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REPARAMETRIZATIONS WITH GIVEN STOP DATA 
MARTIN RAUSSEN 
(communicated by Ronnie Brown) 
Abstract 

In pQ, we performed a systematic investigation of 
reparametrizations of continuous paths in a Hausdorff space 
that relies crucially on a proper understanding of stop data of 
a (weakly increasing) reparametrization of the unit interval. I 
am grateful to Marco Grandis (Genova) for pointing out to me 
that the proof of Proposition 3.7 in pQ is wrong. Fortunately 
the statement of that Proposition and the results depending on 
it stay correct. It is the purpose of this note to provide correct 
proofs. 

1. Reparametrizations with given stop maps 

To make this note self-contained, we need to include some of the basic definitions 
from pQ. The set of all (nondegenerate) closed subintervals of the unit interval 
I = [0, 1] will be denoted by T {] {I) = {[a, b] | ^ a < b < 1}. 

Definition 1.1. • A reparametrization of the unit interval / is a weakly in- 
creasing continuous self-map p : I — > / preserving the end points. 

• A non-degenerate interval J C / is a <p-stop interval if there exists a value 
t € I such that <p _1 (i) = J. The value t = p(J) G / is called a tp-stop value. 

• The set of all p-stop intervals will be denoted as A v C V\ i (I) . Remark that 
the intervals in A v are disjoint and that A v carries a natural total order. We 
let D v := Ujga J ^ I denote the stop set of p; and C v C / the set of all 
stop values. 

• The tp-stop map F v : A v — * C v corresponding to a reparametrization <p is 
given by F V (J) = <p(J). 

It is shown in pQ that F v is an order-preserving bijection between (at most) 
countable sets. It is natural to ask (and important for some of the results in pQ) which 
order-preserving bijections between such sets arise from some reparametrization: 

To this end, let 

• A C Pn(J) denote a subset of disjoint closed sub-intervals - equipped with 
the natural total order; 



Received August 19, 2008, revised September 1, 2008; published on June 30, 2009. 
2000 Mathematics Subject Classification: 55,68 

Key words and phrases: path, regular path, reparametrization, stop map 
© 2009, Martin Raussen. Permission to copy for private use granted. 



Journal of Homotopy and Related St ructure's] vol. 4(1), 2009 



2 



• C C I denote a subset with the same cardinality as A; 

• F : A — > C denote an order-preserving bijection. 

I am grateful to the referee for pointing out the following lemma and its proof: 

Lemma 1.2. A subset A C 7 ? [](J) of disjoint closed intervals is countable. 

Proof. Given a set A of disjoint non-degenerate closed sub-intervals of the unit 
interval J, each will contain rational numbers by density. By the axiom of choice, 
choose for each disjoint sub-interval a specific rational number contained in that 
sub-interval. The chosen set A' C Q of rationals is countable as a subset of Q. 
Combining an enumeration of A' with the bijection between A' and A mapping 
each interval to its chosen rational yields an enumeration of A. □ 

Proposition 1.3. There exists a reparametrization ip with F v = F if and only 
if conditions (1) - (8) below are satisfied for intervals contained in A and for all 
< z < 1; 

1. ruin J = sup J , < j max J' =>• F{J) = sup / , < 7 F(J'); 

2. max J = inf j k j> min J' => F(J) = mf J< j, F(J'); 

3. supj/ <z max J' = w£ z<J n min J" =>■ sup 7 , <2 F(J') — inf 2< j// F(J"); 
4- supj, <z max J' < inf 2< j» min J" => sup Jl<z F(J') < inf 2 < j» F( J"); 

5. info<j min J = => info<j F(J) = 0; 

6. inf <,/ min J > => inf <j F(J) > 0; 

7. sup 7<1 max J = 1 => sup 7<1 F(J) = 1; 

8. supj <1 max J < 1 =>■ sup /<1 i 7 '(J) < 1. 

Proof. Conditions (1) - (3), (5) and (7) are necessary for the stop data of a con- 
tinuous reparametrization (p; (4), (6) and (8) are necessary to avoid further stop 
intervals. 

Given a stop map satisfying conditions (1) - (8), we construct a reparametrization 
ipp with F((pp) — F as follows: For t G D = [j JeA J, one has to define: ip(t) — F(J) 
with t € J. This defines a weakly increasing function tpp on D. Conditions (1) 
and (2) make sure that this function is continuous (on D). Condition (3) makes 
it possible to extend tpF uniquely to a weakly increasing continuous function on 
the closure D: ^pf{z) is defined as swp JI<z F(J') for z = supj/ <z max J' and/or as 
inf z<J » F(J") for z = inf 2<J » min J. By (5) and (7), <p F (0) = and tp F (l) = 1 if 
0, 1 6 O; if not, we have to take these as a definition. 

The complement O = I \ D is an open (possibly empty) subspace of /, hence 
a union of at most countably many open subintervals J = [a_, ai] with boundary 
in 3D U {0,1}. Condition (4), (6) and (8) make sure, that ip F (a J _) < (p F (ai_). 
Hence, every collection of strictly increasing homeomorphisms between [a_, ai] and 
[(p F (a'L),ip F (a+)] - preserving endpoints - extends ip F to a continuous increasing 
map ip F : I — * I with A VF = A, C VF — C and F VF = F. □ 

It is natural to ask, whether 
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• every at most countable subset C C I occurs as set of stop values of some 
reparametrization: This is answered affirmatively in pQ, Lemma 2.10; 

• every set {/} ^ A C V\ i (I) of closed disjoint intervals arises as set of stop 
intervals of a reparametrization: 

Proposition 1.4. For every {1} ^ A of closed disjoint sub-intervals in the unit 
interval I , there exists a reparametrization (p with A v = A. 

Proof. We use Lemma [1.2l to provide us with an enumeration j of the totally ordered 
set A (defined either on N or on a finite integer interval [l,n]). Using j, we are 
going to construct a reparametrization ip with stop value set C v included in the 
set /[i] = {0 ^ 2^ < 1} of rational numbers with denominators a power of 2. To 
this end, we will associate to every number z £ either an interval in A or a 
degenerate one point interval; we end up with an ordered bijection beween and 
a superset of A; all excess intervals will be degenerate one-point sets. 

To get started, let Iq denote either the interval in A containing or, if no such 
interval exists, the degenerate interval [0, 0] = {0}; likewise define I\. Every number 
z G apart from and 1 has a unique representation z = -Jfe with I odd, < I < 
2 k . The construction proceeds by induction on k using the enumeration j. 

Assume for a given k ^ 1, I z and thus the map / : z i— > I z defined for all 
z = p=Tj ^ Z ^ 2 fe ~ 1 as an ordered map. For < z = ^ < 1 and I odd, 
both z± — z ± ~£ have a representation as fraction with denominator 2 fe_1 and 
thus I z _ < I z+ are already defined. Let I z — j{m) with m minimal such that 
I z _ < j(m) < I z+ if such an m exists; if not, then I z is defined as the degenerate 
interval containing the single element ^(maxJ z + min/ 2+ ). The map J : z i— ► I z 
thus constructed on /[i] is order-preserving. Moreover, this map is onto, since - by 
an induction over k - Ij(k) occurs as I z with some z of the form Hence, there is 
an order-preserving inverse map I^ 1 : I z i— > z. 

For k ^ 0, let ip^ denote the piecewise linear reparametrization that has constant 
value z on I z for z — ^r, ^ I ^ 2 fc and that is linear inbetween these intervals. 
Remark that ifik+i = <Pk on all I z with z = ^ including all occuring degenerate 
intervals. As a consequence, || <pk — fk+i \\< jk, and hence for all Z > fc, || ipk — 
<Pl ||< 2^t- Hence, the sequence (ipk)keN converges uniformly to a continuous 
reparametrization tp. 

By construction, the resulting reparametrization (p is constant on all intervals 
in A; on every open interval between these stop intervals, it is linear and strictly 
increasing. In particular, A v = A. □ 



Remark 1.5. I was first tempted to prove Proposition [L4] by taking some integral of 
the characteristic function of the complement of D and to normalize the resulting 
function. But in general, this does not work out since, as already remarked in pQ, 
it may well be that D = P. 
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2. Concluding remarks 

Remark 2.1. 1. Instead of constructing the reparametrization ip in Proposition 
11.41 it is also possible to apply the criteria in Proposition ! 1 . 31 to the restriction 
Ji A of the map / from the proof above. 

2. Proposition 11.31 replaces Proposition 2.13 in [lj. To get sufficiency, require- 
ments (1) and (2) had to be added to those mentioned in pQ in order to make 
sure that the map ipp is continuous on D. Moreover, (6) and (8) had to be 
added to avoid stop intervals containing 0, resp. 1 in case A does not contain 
such intervals. 

In particular, the midpoint map m that associates to every interval in A 
its midpoint satisfies the criteria given in pQ, Proposition 2.13, but if fails 
in general to satisfy conditions (1) and (2) in Proposition 11.31 in this note; 
in particular, the map ip m will in general not be continuous, as remarked 
by M. Grandis. The midpoint map m was used in the flawed proof of pQ, 
Proposition 3.7 - stated as Proposition 12.21 below. 

The main focus in pQ is on reparametrizations of continuous paths p : I — ► X 
into a Hausdorff space X. A continuous path q is called regular if it is constant or 
if the restriction q\j to every non-degenerate sub-interval J C I is non- constant. 

Proposition 2.2. (Proposition 3.7 in pQ) 

For every path p : / — > X, there exists a regular path q and a reparametrization such 
that p = q o ip. 

Proof. A non-constant path p gives rise to the set of all (closed disjoint) stop in- 
tervals A p C V[ ] (I) , consisting of the maximal subintervals J C / on which p is 
constant. Proposition 11.41 yields a reparametrization ip with A v = A p and thus a 
set-theoretic factorization 
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through a map q : I — > X that is not constant on any non-degenerate subinterval 
J C I. The continuity of q follows as in the remaining lines of the proof in pQ . □ 
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